<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<!--
Design by Free CSS Templates
http://www.freecsstemplates.org
Released for free under a Creative Commons Attribution 2.5 License

Name       : Throughout 
Description: A two-column, fixed-width design for 1024x768 screen resolutions.
Version    : 1.0
Released   : 20100423

-->
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
<title>Greg Ross - Publications</title>
<link href="style.css" rel="stylesheet" type="text/css" media="screen" />
<style type="text/css">
@import "slidertron.css";
</style>
<LINK REL="SHORTCUT ICON" HREF="http://www.grvisualisation.50webs.com/favicon.ico">
</head>
<body>
<!-- Google Analytics -->
<script type="text/javascript">

  var _gaq = _gaq || [];
  _gaq.push(['_setAccount', 'UA-5253719-2']);
  _gaq.push(['_trackPageview']);

  (function() {
    var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true;
    ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js';
    var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s);
  })();

</script>
<!-- end #header-wrapper -->
<div id="logo">
	<h1>Publications </h1>
	<em> by Dr Greg Ross</em>
</div>
<div id="header">
	<div id="menu">
		<ul>
			<li><a href="http://www.grvisualisation.50webs.com/" class="first">Homepage</a></li>
			<li><a href="infovis.html">Information Visualisation</a></li>
		</ul>
	</div>
	<!-- end #menu -->
</div>
<!-- end #header -->
<hr />
<!-- end #logo -->
<div id="page">
	<div id="page-bgtop">
		<div id="textContent">
			
			<div class="post">
				<h2 class="title"><a href="papers/PhD_Thesis.pdf" class="paperLink">An Algorithmic Framework for Visualising and Exploring Multidimensional Data &nbsp;<img clas="borderless-image"  src="images/pdf_icon.jpg" width=30px alt="" /></a></h2>
				<div class="entry" id="mainContentText">
					<p class="text">
					Ross, G., PhD thesis, Department of Computing Science, University of Glasgow, Scotland, 2006.
					</p>
				</div>
			</div>
			
			<div class="post">
				
				<h2 class="title"><a href="papers/IV2005.pdf" class="paperLink">Visualisation techniques for users and designers of layout algorithms&nbsp;<img clas="borderless-image"  src="images/pdf_icon.jpg" width=30px alt="" /></a></h2>
				<div class="entry" id="mainContentText">
					<p class="text">
					Visualisation systems consisting of a set of components through which data and interaction commands flow have been explored by a number of researchers. Such hybrid and multistage algorithms can be used to reduce overall computation time, and to provide views of the data that show intermediate results and the outputs of complementary algorithms. In this paper we present work on expanding the range and variety of such components, with two new techniques for analysing and controlling the performance of visualisation processes. While the techniques presented are quite different, they are unified within HIVE: a visualisation system based upon a data-flow model and visual programming. Embodied within this system is a framework for weaving together our visualisation components to better afford insight into data and also deepen understanding of the process of the data's visualisation. We describe the new components and offer short case studies of their application. We demonstrate that both analysts and visualisation designers can benefit from a rich set of components and integrated tools for profiling performance.
					<br><br>
					Ross, G., Morrison, A.J., Chalmers, M., <span class="it">Proceedings of the 9th International Conference on Information Visualisation 2005</span> (London, 2005).
					</p>
				</div>
			</div>
			
			<div class="post">
				<h2 class="title"><a href="papers/CMV2004.pdf" class="paperLink">Coordinating Views for Data Visualisation and Algorithmic Profiling &nbsp;<img clas="borderless-image"  src="images/pdf_icon.jpg" width=30px alt="" /></a></h2>
				<div class="entry" id="mainContentText">
					<p class="text">
					A number of researchers have designed visualisation systems that consist of multiple components, through which data and interaction commands flow. Such multistage (hybrid) models can be used to reduce algorithmic complexity, and to open up intermediate stages of algorithms for inspection and steering. In this paper we present work on aiding the developer and the user of such algorithms through the application of interactive visualisation techniques. We present a set of tools designed to profile the performance of other visualisation components, and provide further functionality for the exploration of high dimensional data sets.	Case studies are provided, illustrating the application of the profiling modules to a number of data sets. Through this work we are exploring ways in which techniques traditionally used to prepare for visualisation runs, and to retrospectively analyse them, can find new uses within the context of a multi-component visualisation system.
					<br><br>
					Ross, G., Morrison, A.J., Chalmers, M., <span class="it">Coordinated and Multiple Views in Exploratory Visualization 2004</span> (London, 2004).
					</p>
				</div>
			</div>
			
			<div class="post">
				<h2 class="title"><a href="papers/VisualWorkspaceIVJ2003.pdf" class="paperLink">A Visual Workspace for Constructing Hybrid MDS Algorithms and Coordinating Multiple Views &nbsp;<img clas="borderless-image"  src="images/pdf_icon.jpg" width=30px alt="" /></a></h2>
				<div class="entry" id="mainContentText">
					<p class="text">
						Data can be distinguished according to volume, variable types and distribution, and each of these characteristics imposes constraints upon the choice of applicable algorithms for their visualisation. This has led to an abundance of often disparate algorithmic techniques. Previous work has shown that a hybrid algorithmic approach can be successful in addressing the impact of data volume on the feasibility of multidimensional scaling (MDS). This paper presents a system and framework in which a user can easily explore algorithms as well as their hybrid conjunctions and the data flowing through them. Visual programming and a novel algorithmic architecture let the user semi-automatically define data flows and the co-ordination of multiple views of algorithmic and visualisation components. We propose that our approach has two main benefits: significant improvements in run times of MDS algorithms can be achieved, and intermediate views of the data and the visualisation program structure can provide greater insight and control over the visualisation process.
						<br><br>
						Ross, G. , Chalmers, M., <span class="it">Information Visualization 2(4)</span> December 2003, pp. 247-257.
					</p>
				</div>
			</div>
			
			<div class="post">
				<h2 class="title"><a href="papers/hiveInfoVis2003.pdf" class="paperLink">A Visual Workspace for Hybrid Multidimensional Scaling Algorithms &nbsp;<img clas="borderless-image"  src="images/pdf_icon.jpg" width=30px alt="" /></a></h2>
				<div class="entry" id="mainContentText">
					<p class="text">
						In visualising multidimensional data, it is well known that different types of data require different types of algorithms to process them. Data sets might be distinguished according to volume, variable types and distribution, and each of these characteristics imposes constraints upon the choice of applicable algorithms for their visualisation. Previous work has shown that a hybrid algorithmic approach can be successful in addressing the impact of data volume on the feasibility of multidimensional scaling (MDS). This suggests that hybrid combinations of appropriate algorithms might also successfully address other characteristics of data. This paper presents a system and framework in which a user can easily explore hybrid algorithms and the data flowing through them. Visual programming and a novel algorithmic architecture let the user semi-automatically define data flows and the co-ordination of multiple views.
						<br><br>
						Ross, G. , Chalmers, M., <span class="it">IEEE Symposium on Information Visualization</span> (Seattle, USA), 2003.
					</p>
				</div>
			</div>
			
			<div class="post">
				<h2 class="title"><a href="papers/JInfoVis.pdf" class="paperLink">Fast Multidimensional Scaling through Sampling, Springs and Interpolation &nbsp;<img clas="borderless-image"  src="images/pdf_icon.jpg" width=30px alt="" /></a></h2>
				<div class="entry" id="mainContentText">
					<p class="text">
						The term 'proximity data' refers to data sets within which it is possible to assess the similarity of pairs of objects. Multidimensional scaling (MDS) is applied to such data and attempts to map high-dimensional objects onto low-dimensional space through the preservation of these similarity relationships. Standard MDS techniques have in the past suffered from high computational complexity and, as such, could not feasibly be applied to data sets over a few thousand objects in size. Through a novel hybrid approach based upon stochastic sampling, interpolation and spring models, we have designed an algorithm running in &omicron;(N&radic;N). Using Chalmers' 1996 &omicron;(N<sup>2</sup>) spring model as a benchmark for the evaluation of our technique, we compare layout quality and run times using data sets of synthetic and real data. Our algorithm executes significantly faster than Chalmers' 1996 algorithm, whilst producing superior layouts. In reducing complexity and run time, we allow the visualisation of data sets of previously infeasible size. Our results indicate that our method is a solid foundation for interactive and visual exploration of data.
						<br><br>
						Morrison, A.J., Ross, G., Chalmers, M., <span class="it">Information Visualization 2(1)</span> March 2003, pp. 68-77.
					</p>
				</div>
			</div>
			
			<div class="post">
				<h2 class="title"><a href="papers/SubQuadMDS.pdf" class="paperLink">A Hybrid Layout Algorithm for Sub-Quadratic Multidimensional Scaling &nbsp;<img clas="borderless-image"  src="images/pdf_icon.jpg" width=30px alt="" /></a></h2>
				<div class="entry" id="mainContentText">
					<p class="text">
						Many clustering and layout techniques have been used for structuring and visualising complex data. This paper is inspired by a number of such contemporary techniques and presents a novel hybrid approach based upon stochastic sampling, interpolation and spring models. We use Chalmers' 1996 &omicron;(N<sup>2</sup>) spring model as a benchmark when evaluating our technique, comparing layout quality and run times using data sets of synthetic and real data. Our algorithm runs in &omicron;(N&radic;N) and executes significantly faster than Chalmers' 1996 algorithm, whilst producing superior layouts. In reducing complexity and run time, we allow the visualisation of data sets of previously infeasible size. Our results indicate that our method is a solid foundation for interactive and visual exploration of data.
						<br><br>
						Morrison, A.J., Ross, G., Chalmers, M., <span class="it">IEEE Symposium on Information Visualization</span> (Boston, USA), 2002.
					</p>
				</div>
			</div>
			
			<div class="post">
				<h2 class="title"><a href="papers/TR-125.pdf" class="paperLink">Combining and comparing clustering and layout algorithms &nbsp;<img clas="borderless-image"  src="images/pdf_icon.jpg" width=30px alt="" /></a></h2>
				<div class="entry" id="mainContentText">
					<p class="text">
						Many clustering and layout techniques have been used for structuring and visualising complex data. This paper explores a number of combinations and variants of sampling, K-means clustering and spring models in making such layouts, using Chalmers' 1996 linear iteration time spring model as a benchmark. This algorithm runs in &omicron;(N<sup>2</sup>) time overall, but the run times for the new algorithms we describe reach &omicron;(N&radic;N). We compare their layout quality and run times in laying out two collections of synthetic data, drawing samples from each collection of sizes ranging from 1000 to 20000. Based on these comparisons, we outline a number of avenues for future work that may further reduce time complexity and improve layout quality.
						<br><br>
						Morrison, A.J., Ross, G., Chalmers, M., <span class="it">Department of Computing Science, University of Glasgow</span> (2002).
					</p>
				</div>
			</div>
		</div>
		<!-- end #content -->
		<div style="clear: both;">&nbsp;</div>
	</div>
	<!-- end #page -->
</div>
<div id="footer">
	<p>Copyright (c) 2008 Dr Greg Ross. All rights reserved. Design by <a href="http://www.freecsstemplates.org/">Free CSS Templates</a>.</p>
</div>
<!-- end #footer -->
</body>
</html>
